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VIVE LA DIFFERENCE III 


SAHARON SHELAH 


Abstract. We show that, consistently, there is an ultrafilter T on uj 
such that if = {P‘ U Qi,P‘,Qi,Ri) (for £ = 1,2, n < uj), P‘ U 
Qn C u), and n ivi/^= n Nn jT are models of the canonical theory 

n<.u} n<,ui 

of the strong independence property, then every isomorphism from 
n onto n is a product isomorphism. 

n<.u} n<.u} 


0. Introduction 


In a previous paper | Sh 326(] we gave two constructions of models of set 
theory in which the following isomorphism principle fails in various strong 
respects: 

(Iso 1): If M, N are countable elementarily equivalent structures and T 
is a non-principal ultrafilter on w, then the ultrapowers M*, N* of M, 
N with respect to T are isomorphic. 

As is well known, this principle is a consequence of the Continuum Hypoth¬ 
esis. Recall that Keisler celebrated theorem ( from |Ke67 |) says that two 
models, M, N of cardinality at most A'*' are elementarily equivalent iff for 
some ultrafilter T of A, the ultrapowers /T are isoorphic, this has 

given an algebraic characterization of elementary equivalence. 


In [3h_405| our aim originally was to give a related example in connection 
with the well-known isomorphism theorem of Ax and Kochen. In its general 
formulation, that result states that a fairly broad class of Henselian fields 
of characteristic zero satisfying a completeness (or saturation) condition are 
classihed up to isomorphism by the structure of their residue fields and their 
value groups. The case that interest us in the second paper in this series 
[^h 405| , was: 

(Iso 2): If .T is a non-principal ultrafilter on cu, then the ultraproducts 
n Zp/jT and H Fp[[t]]/.T' are isomorphic. 
p p 

And more generally: 


Theorem 0.1 (See [ph 405 |). It is consistent with the axioms of set the¬ 
ory that there is a non-prineipal ultrafilter T on w sueh that for any two 
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sequences of discrete rank 1 valuation rings {Rn)n=i,2,... (i = having 
countable residue fields, any isomorphism F : n RnlF -^ 

n n 

ultraproduct of isomorphisms Fn : R\ —> R^ (for a set of n’s contained in 
T). In particular, F-majority of the pairs R\, are isomorphic. 


In the case of the rings IF'p[[t]] and Zp, we see that (Iso 2) fails. For this 
our main work was to show the following statement which actually from 
model theoretic point of view is more basic and interesting. 


Theorem 0.2 (See [ph 405 |). It is consistent with the axioms of set theory 
that there is a nonprincipal ultrafilter F onto such that for any two sequences 
of countable trees (T'^)n=i, 2 ,... for i = 1,2, with each tree Tf countable with 
u levels, and with each node having at least two immediate successors, if 
T* = n TffF, then for any isomorphism F : there is an element 


n 

a ^ such that the restriction of F to the cone above a is the restriction 
of an ultraproduct of maps Fn : . 


From a model theoretic point of view this still is not the right level of 
generality for a problem of this type. There are two natural ways to pose 
the problem: 


Problem 1. Characterize the pairs of countable models M, N such that in 
some forcing extension, ](([ M/F 9 ^ n N/F for some non-principal ultrafilter 

n n 

F. 


Problem 2. Characterize the pairs of countable models M, N with non¬ 
isomorphic ultrapowers mod w in some forcing extension. (I.e., such that 
there is no forcing extension in which for some non-principal ultrafilter F 
on ijj we have /F ~ N‘^/F.) 

[There are two variants of the second problem: the ultrapowers may be 
formed either using one ultrafilter twice (called §(A)), or may consider using 
any two ultrafilters (called H(B)), but see below.] 

Problem 3. Let us write M < N whenever in every forcing extension, if 
F is an ultrafilter on cu such that /F is saturated, then / F is also 
saturated. Characterize this relation. 


This is somewhat like the Keisler order (see Keisler |[Ke67|, or |^h:a||. 


or 


[ph:c. Chapter VI]), but does not depend on the fact that the ultrafilter is 


regular, so some of the results there apply to Problem this in turn implies 
results on Problem ^(A). We can replace Pq here by any cardinal k satisfying 




Now, by | Sh 13 |, there is an ultrafilter T> on such that for ountable 
models M, N 


M = N /V ~ /V. 
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Also, if = Ml, ^ is a non-principal ultrafilter on u and Mi = M 2 are 
countable, then Mf jT — M^jT (as they are saturated); similarly if 
are countable models (for ^ = 1 , 2 , n < w). Mi = ](([ M^/!Fi, and Ti are 

n<LU 


non-principal ultrafilters on uj, then Mi = 
other hand, if 2^° > Mi, then by |Sh: 


M 2 ^ Ml = M 2 . On the 
Ch VI] for every regular cardinal 0, 
Ml < 0 < 2 ^° we have an ultrafilter To on u) such that the down cofinality 
of (w, <Y jTo above uj is 9 (so 9i ^ 62 ^ (w, <Y 9 ^ (w, <YiTe^)- 
The present paper is dedicated to hadding some further light. Working 
on [ph 405 ] we had hoped to continue it sometime. However, we actually 
began only when Jarden asked: 


(*) Suppose that are finite fields (for n < ui, I = 1, 2 ). Can we have (a 
universe and) an ultrafilter T on ui such that H F^jT and Y\ F^/FI 

nKuj n<Lj 

are elementally equivalent but no isomorphic. 


That was not an arbitrary question: he knew that many such pairs of 
ultraproducts are elementally equivalent, because the first order theory of a 
field F which is isomorphic to an ultraproduct of finite fields is determine 
by its chracteristic and its subfield of algebraic elements. Hencewe can hnd 
an equivalence relation on the family of finite fields for k < w , each 
with finitely many equivalence classes such that if F ^, F^ are hnite fields 
for n < uj and .F is a non pricipal ultrafilter on uj and for each k the set 
{n < to : {F^)Ek{F^)} belongs to F then the respective ultraproducts are 
isomorphic. 

Jarden asked me, I inquire whether it has the strong independence prop¬ 
erty and told him what it is, he says yes. Years later finishing the work on 
the paper he deny any knowledge on this, and this is my recollection. Cher- 
lin, to whom he refer me, give me the reference to the strong independence 
property for finite field: Duret |Du 8 C|, pp . 136-157]. 


Here we continue [3h 326, §3], ]|Sh 405|, §1]. To give an affirmative answer 


to (*), we show that after adding M 3 Cohen reals to a suitable ground model, 
one gets a universe with an ultrafilter F on ui and a sequence of models 
{Mn ■. n < uj) on u) such that 


{**) iiN^ = {Pi U Qi, Pi, Qi, Ri) (for ^ = 1,2, n < u), U C u, and 
n Ni/F = n NilF are models of the canonical theory of the 

n<uj n<uj _ 

strong independence property (see Definition II3)> 

then everv isomorphism from n Ni/F onto n Ni/F is (hrst order) 

n<uj n<uj 

definable in ]]][ M^/F for some expansions Mn of Ni,Ni simultane- 

n<Lj 

ously, or what is equivalent buthopefully more transparent if F is an 
isomorphism from N^ = ]]][ Ni/F onto = ]]][ Ni/F then we can 

n<LJ n<u) 

find unary functions Fn from N/ onto Ni for every n < to such that 











4 


SAHARON SHELAH 


the set of n for which Fn is an isomorphism fromA^^ onto belongs 
to the ultrafilter and H i^ni is (A^^, A^^,F) . 

n<uj 

Out forcing is adding M 3 Cohen reals, but we need that our model of 
set theory, i.e. the universe, satisfies some conditions over which we force. 
There are two ways to get a “suitable” ground model. The first way involves 
taking any ground model which satisfies a portion of the GCH, and extending 
it by an appropriate preliminary forcing, which generically adds the name 
for an ultrafilter which will appear after addition of the Cohen reals. The 
alternative approach, which we consider more model-theoretic, is to start 
with an L-like ground model and use instances of diamond (or related weaker 
principles) to prove that a sufficiently generic name already exists in the 
ground model. We will fully present the first approach - the second one 
should be then an easy modification of the arguments presented in [|Sh 405|, 
§!]• 

Our presentation is slightly more general than needed for (**). By allow¬ 
ing more what we call ’’bigness” properties to be involved in the definition 
of App, we leave room for getting analogs of (**) for more classes of models 
(getting the conclusion for all of them at once, or possibly only for some) 
- as long as the respective bigness notions are like in lA. This, we hope, 
would be helpful in connection with Problems 0, ^ above. For the problem 
on fields only the case associated with the strong independence property is 
needed; general bigness notions appear for possible general treatment. 

Let us comment on our general point of view. In this paper we try to 
advance in Problems ||-|-§(A) and for this, it seemed, we can take the max¬ 
imal P, i.e., allow all Mg-bigness notions. However, concerning Problem ^ 
(investigating the partial order < or models), for showing M ^ N, the con¬ 
struction causes jF to be almost always non Mg-saturated. We need 
stronger tools for them. 

The two previous papers benefited from Gregory Cherlin, the present one 
benefited from Andrzej Roslanowski, thank you! 

We continue this investigations in | Sh:F503| . 


Notation 0.3. Our notation is standard and compatible with that of classical 
textbooks (like Ghang and Keisler [CK| and Jech ^j). In forcing we keep 


the older convention that a stronger condition is the larger one. 

1. We will use two forcing notions denoted by and App (see Deh- 
nitions 2.1 and respectively). Gonditions in these forcing notions 


will be called p,q,r (with possible sub/super-scripts). 

2. All names for objects in forcing extensions will be denoted with a tilde 
below (e.g., g, p). 

3. The letter r (with possible sub/super-scripts) stands for a vocabulary 
of a first order language; me may also write t(M), r(T) for a model 
M or theory T with the obvious meaning. We will use letter p (with 
sub/super-scripts) to denote types. 
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4. The universe of a model M will be denoted |M|, but we will often 
abuse this notation and write, e.g., a G M. The cardinality of a set 
A will be denoted ||A||, and, for a model M, ||M|| will stand for the 
cardinality of its universe. 


1. Bigness notions 


In this section we will quote relevant dehnitions and results from | Sh:e , 
Chapters X, XI] (= |Sh 384 ], [ Sh 482| ), but we somewhat restrict ourselves 
here. The reader interested in the field case only may jump directly to 
Dehnition 1.5. 


Definition 1.1 (See ||Sh:e| , Chapter XI, §1]). Let T be a complete hrst or¬ 
der theory (in a vocabulary r), and K = K-t be a class of models of T 
partially ordered by Also let t be a first order theory with a countable 
vocabulary r(t) (including equality, treating function symbols as predicates). 

1. We say that 1C' is an A-place in 1C if 

(a) K' C /C, 

(b) if M G 1C', then A C M, 

(c) a M ^ N are from K, and A C M, then M ^ 1C' N € 1C', 

(d) M ^ K,' and A C N € 1C and M, N are isomorphic over A, then 
Mg/C' 4^ Xg/C'. 

2. For A C M G /C we let /C' = 1Ca,m be the class 

{N : A C N and a G A ^ tp(a, 0, M) = tp(a, 0, N) }. 


We call it the {A, M)-place. 

3. A local bigness notion V for 1C (without parameters, in one variable x) 
is a function with domain 1C which for every model M & 1C gives 


T^ = T (M) C {ip{x,a) : ip G T(r) & a C M}, 
r+ = r+(M) = {ifix, a):ipe £(t) & a C M} \ T- 

such that 

(a) Tjj^ is preserved by automorphisms of M, 

(b) is a proper ideal, i.e., 0 and 

(a) if M 1= fCx)(ip{x,a) ^ 'ip{x,b)) and 'ilj{x,b) G then 

ip{x,a) G 

(P) if (pi{x,ai},(p 2 {x,a 2 ) G then ipi{x,ai) V ip{x,a 2 ) G 
Elements of are called T-small in M, members of are T-big. 

A local bigness notion T for 1C with parameter^ from A is dehned 
similarly but Dom(r) is an A-place tC'm. 1C. 

4. We say that a local bigness notion T is invariant if for M N from 
1C we have C Tfj and C T^. 

5. A T-big type p(a:) in M is a set of formulas ip{x, a) all of whose finite 
conjunctions are T-big in M. 


^Alternatively use the monster model. 
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6. A pre t-bigness notion scheme F is a sentence "ipr (in possibly infinitary 
logic) in the vocabulary r(t) U {-P*}, where P* is a unary predicate. 

7. An interpretation with parameters of t in a model M G /C is (^ = 
{'•PRiyRidii) : R G 'r(t)), where (pR G C{t) and a is a sequence of 
appropriate length of elements of M. So i? is interpreted as 

{6 : M ^ ipR{b,dR), lg(6) = lg{yR) (= the arity of R) }. 

The interpreted model is called M[ip] and we demand that it is a model 
of t. 

8. For a pre t-bigness notion scheme F = '0r and an interpretation (p of t 
in M G /C with parameters from A C M, we define the (^-derived local 
bigness notion F[(^] with parameters from ACM (in the K.a,m- place) 
as follows: 

Given M' G /C(a,m)- A formula id{x,b) in C{t) (with parameters from 
M, of course) is F[(^]-big in M if for any quite saturated N*, M -< N*, 
letting 

P* = {a e N*[p] : N* 

we have (A^*[(^],P*) \= fjr- 
We write F = 

9. We omit the “pre” if every F[(^] is an invariant local bigness notion 
(for our fixed /C). So it is enough in (8) above if we define Tm when 
M ^ M'. 


Proposition 1.2. If T is a local bigness notion for K, with parameters in 
A, M G ]Ca,m' and p(x) is a T-big type in M, then it can he extended to 
T-big notion q in M which is a complete type over M. 


Proposition 1.3. For T,JC = JCr and t as in o 

(Kl) if N -< M are from 1C, and (p = (pR : {yR,dR) : R G r(t)) is an 
interpretation oft in N, then <p is an interpretation oft in M (i.e., 
M[p\ \= t). 


The following definition illuminates the most important aspect of Dehni- 
tion 1.5 (which is central for our present paper), and also it is needed for 
more general results. 


Definition 1.4. Let f be a first order theory in a vocabulary T{t). Suppose 
that F is a f-bigness notion scheme, P G T{t) is a unary predicate, and 
'd{y,x) is a r(t)-formula. We say that F is (M 2 , l^i)"(P,'d)-separaffue with a 
witness X whenever the following condition (®)p’^ holds. 

(®)p’^ Assume that M is an M 2 -compact r-model, p = {pR : [pR, clr) \ R G 
r(t)) is an interpretation of t in M. Then X C \M\ is of cardinality at 
most Ml, includes all parameters of p and 
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if iV ^ M, X C |A^|, ||A^|| < and p(x) is a r[99]-big type over N, 
||p(x)|| < and 01,02 are distinct members of |M| \ |A^| with 

M \= (pp[ai] A^pp[a2] 

then the type p(x) U {i?(ai,x) = -^'&{a 2 ,x)} is r[(^]-big. 

We may omit the “(i^ 2 , fii)-” • 

Definition 1.5 (See ||Sh:e| , Def. 3.4, 3.5, Chapter XI]). 1. = ^ 0 “^ is 

the first order theory in vocabulary = {P,Q,R}, where P,Q 

are unary predicates and i? is a binary predicate, including formulas 

(yx){yy){x Ry P{x) A Q{y)), and 
(VrE)(P(x) V Q{x)) 

and saying that for each n < u and any distinct elements oi,... , 02 ^ £ 
P, there is c G Q such that 

at R^ c if and only if i < n. 

is plus 

(Vx)(V?/)(3z)(Q(x) A Q{y) A x^y ^ P{z) A {z R x = R y)). 

2. We define a pre t™‘^-bigness notion scheme as follows. The sen¬ 
tence ?/)pind says that P* C Q and {P,Q,R,P*) satisfies: 

for every n < u, there is a finite set A C. P such that 
for every distinct oi,... , 02 n £ P \ A there is c G P* 
satisfying 

ai R c ioi i < n, and -^ai R c for n < f < 2n. 

(So ?/)pind is not first order.) 

3. We say that a first order theory T has the strong independence property 
if some formula 'd{x,y) define a two place relation which is a model of 

with P, Q choosen as x -|- x 

Plainly, 

Proposition 1.6. 1. For a model M off^’^, an automorphism n of M 

is determined by tt ( P^ (i.e., i/ 711,712 G Aut(M) are such that tti ( 
P^ = 712 \ P^, then TTi = 712^. 

2. Moreover, if (p is an interpretation of in M*, M = M*[(p], tt G 
Aut(M) and tt \ P^ is definable with parameters in M*, then so is tt. 

Proposition 1.7 (See |Sh:^ , Chapter XI, §3]). F™*^ is a -bigness notion 
scheme. It is (M 2 , ^i)-{P,i})-separative with witness 0, where P is given and 
'd(y, x) = y R X. 

Definition 1.8. A mapping P : —> N'^ is a A-embedding from to 

N'^ whenever A is a set of formulas in n t{N‘^)) such that 

if y? G A and ^ • • • , o,n], 
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then iV^ ip[F{ai), ■ ■ • , F{an)]. 

[If A is closed under negation, then we have “if and only if”.] 


2. The forcing notion App 

As explained in the introduction, we work in a Cohen generic extension of 
a snitable ground model. In this section we present how that ground model 
can be obtained: we start with V |= GCH and we force with the forcing 
notion App defined in ^ below , the App comes for approximations, as 
themebers are approxiamtions to a name for an ultrafilter as we desire. 


Definition 2.1. 1. The Cohen forcing adding M 3 Cohen reals is denoted 

by Chj. Thus a condition p in is a finite partial function from 
M3 X a; to cj, and the order of Ch, is the natural one. The canonical 


2 . 


Cj^g-name for Cohen real will be called 

Let A C M 3 . For a condition p G Cj^g, its restriction to A x a; is called 
p \ A, and we let Cj-^g [ A = Ca = {p \ A : p G Cj^g}. Also, we let 

Tvv r A 

= r 


u. 


(Jj 




3. For a sequence {An : n < w) of non-empty sets (and A C M 3 ), we define 


An = {f G V‘^^ 3 : / is a function with domain uj, 

n<ij 

and such that /(n) G A„ for all n }, 


and similarly for models. 

4. For A C M 3 and m < uj, let be the set of all w-seqnences of canonical 
CA^names for subsets of a;™'. Let Qg (for s G /^, m < uj) he an m-ary 
predicate, Qsq 7 ^ Qsi whenever sq 7 ^ si, and let 

ta = {Qs ■ s G m < uj} 

(so ||ta|| = Ml • ||A||). Let be a CA^name for the TA^model on uj 
such that if s = : n < uj) G then Ihc^ {Qs)^’^ = §n- 


Definition 2.2. 1. A function G is called an (M 3 , M 2 )- 6 ig'ness guide if 

the domain Dom(G) of G is 

{(A, .A) : A C M 3 , IIAll < Ml, and 

^ is a CA^name of a non principal ultrafilter on w }, 

and 

(a) G{A,T) is a set of triples (t, F,:^), where t is a first order theory 
(or just a CA^name of a first order theory), F is a CA^name of t- 
bigness notion scheme, and (p is (a CA^name for) an interpretation 
of t in and ||G(A,.F)|| < M 2 , and 

nKuj 

{(5) if {A\:F^) G Dom(G) for £ = 1 , 2 , A^ C A^ and Ihc^g C , 
then G(Ai,^i) C G(A2,.T2). 

2. An (M 3 , M 2 )-bigness guide G is ind-full if 
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( 7 ) for every (A, G Dom(G) and a CA^name y? for an interpretation 
of in we have G G(A, T). 

n<Lj 

3 . We say that G is full whenever the following condition holds. 

(ffl) Assume (A, T) G Dom(G) and t is a CA^name of a first order 
theory in the vocabulary T(t) G is a CA^name for a pre 

t-bigness notion scheme, xf G U Let (phe a Ca~ 

name for an interpretation oft in ¥\IF- Suppose also that A 

n<Lj 

is (a CA^name for) a set of Lt^^tj(r(t))-formulas such that 
defines a bigness notion L = Then (t,T,ip) G G(A,.T). 

[The main case for us is t = T = 

The clause p.2K 2) is added for our particular application. It can be re¬ 
placed by use of different bigness notions. 

Proposition 2.3. 1. There is a full (M 3 , K 2 )~&f 5 uess guide G. 

2. If a bigness guide G is full, then it is ind-full. 

Proof. Trivial. □ 

Definition 2.4. Let G be an (M 3 , Mi)-bigness guide. We define the forcing 
notion App = AppQ. (When G is fixed, as typically in the present paper, 
we do not mention it.) 

1. A condition q in App is a triple q = (A,.A, f) = (A'^, .A'^, ?*?) such 
that; 

(a) A is a subset of M 3 of cardinality < Mi; 

(b) ^ is a canonical CA^name of a non-principal ultrafilter on uj, such 
that for /3 G A, 

def 

IF \ {An (3) = ^ n {g : g is a CAn/ 3 “iiame of a subset of cu } 

is a CAn/ 3 “iiame (of an ultrafilter on w); 

(c) r = (T^ : /3 G A &: cf(/3) = M 2 ), where each T/j is a local bigness 
notion r[(^] for some (t, T, (p) G G(A n j3,IF \ "(A n /?)); 

(d) If cf(/3) = M 2 , /? G A, then it is forced (i.e., Lc^^^) that: 

the type realized by xp over the model \ (An/3)) 

n<Lj 

(so it is a type in the vocabulary TAn/s) is T^-big complete, and 
moreover this type is a CAn/l^name. We call it “the type induced 
by X /3 according to g”. 

2. The order <App = < of App = AppQ is the natural one: gi < q 2 
if and only if A”?! C A^^, II-Ca^ ^ and \ A^i = f^i. 

3. We say that q 2 G App is an end extension of gi G App, and we write 
qi <end q2, if qi < q2 and sup(A''i) < min(A ''2 \ A^^). 

^We can fix a Cs^j-name of countable first order theory; really T serves simultaneously 
for all. 
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4. For a condition q G App and an ordinal /3 G H 3 we define q \ P = 
(A'? n /3,r {A‘1 n /3), f9 r {A1 n p)). 

5 . For /3 < M 3 we let App \ P = {q (z App : C p} with inherited order. 

If G C App is generic over V, then we let G f /3 = G n (App \ P). 

One easily checks that 

Proposition 2 . 5 . 1 . If q € App, P < M3, then q \ P G App and q \ 

P —end Q' 

2. Both <App and <end ore partial orders on App. 

Lemma 2 . 6 . If {q^ '■ C < f,) 00 inereasing sequence of members 0/App, 

^ < Ml, and <end 9^2 Cl < C2, then there is q G App such that 
A'J = U A'^i and q^^ <end Q for all C < C- 
C<« 

Proof. We may assume that ^ > 0 is a limit ordinal. If cf(^) > Mg, then 
we let A‘1 = \J A‘ip :F‘1 = (J :F‘ic and F^ = (J F'^c. If cf(0 = Hg, then 
C<? C<S C<C 

additionally we have to extend (J J-‘i< to a CA'j-name of an ultrafilter on 

C<« ~ 

LO, which is no problem. □ 


Lemma 2.7. Suppose that q G App, A‘1 ^ j G M 3 , and p is a CA‘ 1 -name 
of a type over the model 0"^"* (so in the vocabulary ta^, finitely 

n<LJ 

satisfiable in 0^'^ Ma’iI^'^)- Then : 

n<Lj 

1 . //cf(7) < M 2 , then there is a eondition r G App stronger than q sueh 
that A^ = A‘1 U {7}, and 

“X'iIF' realizes P in M\r j 

n<uj 

2 . If cf{'y) = M 2 , (f, r,(^) G G{A‘i,P‘i) and the type p is (forced to be) 
T[(f>\-big, then there is a condition r G App as in ( 1 ) and such that 

ri;'=F[^]. 


Proof. 1) Extend P‘1 to IR so that x^lP"‘' realizes the required type. 

2) Note that every r[(^]-big type can be extended to a complete r[(^]-big 


one by 1.2 


□ 


Lemma 2.8. 1. Suppose qo,qi,q 2 G App, qo = q 2 \ P, qo < qi, A^i C p. 

Suppose further that A® 'y ^A^o = cf(/3) = M 2 . Assume that 

pi is a Ca'ji -name for a eomplete -big type over 

n<u) 

such that pi contains the type pg induced by xg according to 52 - Then 
there is qs > qi,q 2 with A‘i^ = A'^i U {/?}, sueh that xg induces pi on 
(aecording to q^). 

n<Lj 








VIVA III 


11 


2 . Assume qo,qi,q2 & App, gg = 92 f P, 9o < 9i and A'^i C ( 5 . If 

\<12 j^qo = 1^1 cf(/3) < ^2; then there is q^ G App, q^ > qi,q2 

such that A® = U A'?^. 

3. Assume that 5 i, 82 < ^ 2 ; and {Pj : j < 82) is a non-decreasing sequenee 
of ordinals below Let {pi ■. i < 81) he an increasing sequenee from 
App. Suppose that qj G App \ Pj (for j <82) are sueh that: 

Pi \ Pj < qj for i < 81, j < 82, qj <end qj' for j < j' < 82. 

Then there is an r ^ App with pi < r and qj <end r for all i < 81 and 
3 <82- 

4. If p = (pi : i < 81) an increasing sequenee in App, < ^ 2 ; then p has 
an upper bound in App. 

Proof. 1) Let Aj = A”?® and let for i < 3, and A 3 = Ai U A 2 = 

Ai U {P}. The only possibly not clear part is to show that, in there 

is an ultrafilter extending ^1 U iF2 which contains the family of all the 
sets 


{n<uj : MX 3 N T[¥p{n),q{n)]} 

for ip{x, y) G pi, ig{y) = m, and a CAi^name g of an m-tuple from (and 
in our notation above g{n) is a CAi^name for an m-tuple of elements of to). 
As IFi,IF 2 :IF' are (forced, i.e., Ibc^g) to be closed under intersections (of 
two, and hence of finitely many), clearly if this fails, then there are m < ui, 
a condition p G Cas, a CAi“name a of a member of iFi, a CA 2 “aame b 
of a member of .A 2 , a (name for a) tai- formula p and a CAi-name for an 
m-tuple g from such that 

p ( Ai II-Ca^ “ ^(x,a) G pi ” and p IhcAg “ a n b n c = 0 ”, 

where 


c = {n : MX 3 N T[x 0 {n),g{n)]}. 

We may easily eliminate parameters, so we may assume that we have ip[xg{n)\ 
only (remember the definition of tai)- Let pi = p ( Aj for i = 0,1, 2, and 
let C Cao be generic over V such that po G . For n < w let A* be a 
CAQ-aame such that 

A* [iL°] = {p G ; there is p '2 G Ca 2 such that 

V2 < P2, P2 ( Aq G and 
P2 lb “ xgin) = y and n G b ”} 

(recall y G means y e uj). Let A* = Pn/^^o- So A*[H^] is (the 

n<uj 

interpretation of) an unary predicate from taq; in fact Q{A’^-.n<u) is such a 
predicate. Thus, in V[Lfo]) either A*{x) G po or -iA*(x) G po- The latter 
is impossible by the choice of po, so necessarily A*{x) G po- As also 
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“ ^p{y) G pi ”, clearly if C Cai is generic over V and U {pi} C 
then in V[i/^] we have 

{n G a; : {^v){A*{y) k ^(y))} G :Fi[H^] 

(remember pi is a type over M\n/Fi extending po). Consequently, 

n<u) 

we may hnd a condition p'^ G Hi C Cai stronger than pi, an integer n < uj, 
and an element y G (so y G a;) such that 

p'l \ Ao G i^°, and p'l Ihc^^ “ ¥\ N {A*{y) & ip{y)) and n G a 

As A* is a CAo^name, we really have y G and hence (by its defini¬ 

tion) for some p'2 G Ca 2 we have 

P2 < p'21 p'2 \ -^0 £ H^ 1 and P2 Ih “ y = Xjj{n) and n G b 

Now for our n we can force n G aPlbnc by amalgamating the corresponding 
conditions p'i,P 2 , getting a contradiction. As said above this finishes the 
proof of the existence of q^. 


2) The proof is essentially contained in the previous one (use the very 
trivial bigness notion: ip{x,a) is big in M if and only if M |= { 3 x)ip{x,a), 
so we may use a pi). See also the end of the proof of (3). 


3) We will prove by induction on 7 G M 3 that if all (3j < 7 and all pi belong 
to App I" 7 , then the assertion in (3) holds for some r G App ( 7 . 

We may assume that (5i > 0 (otherwise apply ^) and (^2 > 0 (otherwise 
let 62 = 1, Po = 0, Qq G App ( 0 be above pi ( 0 for z < (ii; so it just means 
is the ultrafilter for i < 61 ] now if 7 = 0 , then r = yg is as required 
and otherwise we have reduced the case ^2 = 0 to the case 62 = 1). 

We may assume that Pj = sup{q; + 1 : a G A'?-’} (for j < 62 ), and also 
that the sequence {Pj : j < S 2 ) is strictly increasing. Let P = sup Pj and let 

j <&2 

y = ( U U U PO- 

j<S 2 j <&2 j <^2 

We first assume cf( 7 ) 7 ^ Mq. 


If 7 = /?, then q G App and we may take r = q. So let us assume /3 < 7. 
If 62 is a successor ordinal, or a limit ordinal of uncountable cofinality, then 
we let q* = q (clearly q* G App ( P). If cf((52) = Mq, then we may first 
apply the inductive hypothesis to (p* ( /3 : i < di) (and {Pj,qj : j < 62)) to 
get a condition q* G App ( P which is stronger than all pi |" P and which 
end-extends all qj. So in all these cases, we have a condition q* G App ( P 
(end extending all qj for j < 62 ) stronger than all pi ( /3 for i < di (and we 
are looking for its end-extension which is a bound to all pi \ P). 


The case 7 = 70 -p 1, a successor 

In this case our inductive hypotheses applies to the pi \ 70, y*, and 70, 
yielding tq in App ( 70 with Pi ( 70 < tq and q* <end xq- What remains to 
be done is an amalgamation of tq with all of the pi, where A^® C A”«U{7 o}, 
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and where one may as well suppose that 70 is in for all i. This is a slight 
variation on (1) or (2). For instance, suppose cf( 7 o) = H 2 . We let 

• A2 = U Ao = A2 \ {70}, Ai = A^°, A3 = A2 U Ai. 

i<&l 

• T\ = 1 T 2 = U (th® latter might be only a CA 2 ”iiame of a 

i<(5i 

filter). 

• For i < 61 let p* be the for the (r?)p-big) type induced 

by over the model /^Pd 7 o_ Then let po = U P*; 

n<u} ~ i<5i ~ 

and note that it is a CAo^name for a F^g-big type over the model 

n<uj 


Let pi be (a CAi^name for) a complete F^Q-big type over M\jFo 

_ n<L>j 

extending pg. (Exists by 1.2.) 


Now, in , we want to extend .^1 U T 2 to an ultrafilter T' containing 
the sets of the form {n < a; : ^ ip\x^Q{n)]} for all ip{x) € pi. If this 

fails, then as 


II“Cai '' (•¥' : i < (^ 1 ) is increasing ” 

we find a condition p G Cas, a CAi^name a of a member of Ti, and i < di, 
and a CA 2 ~iiame b for a member of and such that 

p f Ai Ih ^(x) G p* C Pi and p IhcAg a n b n {n : M^g |= ^[x^(n)]} = 

Next we continue exactly as in the proof of (1). 

The case 7 is a limit ordinal of cofinality H2 

Since di < H 2 there is some 70 < 7 such that all pi lie in App ( 70 and 
/3 < 7 o, and the induction hypothesis then yields the claim. 

The case 7 is a limit ordinal of cofinality Hi 

Choose a strictly increasing and continuous sequence {'jj : j < Hi) with 
supremum 7, starting with 70 = (3. By induction on j choose Xj G App ( 7j 
(for j < Hi) such that: 

• I’D = q*] 

• rj <end ft for j < j' < Hi; 

• Pi \ Ij < Fj for i < 5i and j < Hi. 

[Thus, at a successor stage j + 1, the inductive hypothesis is applied to pi \ 
7 j_l_i, Tj, 7 j, and 7j+i. At a limit stage j, we apply the inductive hypothesis 
to Pi \ 7 j for i < 61 , Xj! for j' < j, 7 t for j' < j, and yp] Finally, we let 
r = ( U A'':' , U , U ¥:'). Clearly r G App is as required. 
i<Hi j<^i j<^i 

Now we are going to consider the remaining case: 

The case 7 is a limit ordinal of cofinality Hq 

If /3 < 7 (where (3 is as defined at the beginning of the proof), then we 
first pick a strictly increasing sequence ( 7 j j < Hq) of ordinals such that 
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/3 < 7o and sup jj = 7. Then we apply repeatedly the inductive hypothesis 
i<Ko 

to build a sequence (g' : j < Mq) such that q'j G App \ 7 ^-, <end Qj-^ for 
jo < ji, Qj <end q'o (for all j < Mo), and pi \ 7 ^ < g' (for all i < 5i, j < Mq). 
Thus we have reduced this sub-case to the only one remaining; /3 = 7 . Now 
if for some j < 82 we have (3j = 7 , then r = qj is as required, so without 
loss of generality (Vj < 82 ){(3j < 7 ). Then necessarily cf(( 52 ) = Mq and we 
may equally well assume that 82 = 'i^o- 

We take q as defined earlier (so it is the “union” of all qj), but it does 
not have to be a condition in App: the filter |J does not have to be 

j<'i<0 

an ultrafilter, and we need to extend it to one that contains also (J . 

i<i\ 

Note that A* |J C |J APi A+, but there might be Ca* -names 
i<Si 

for elements of |J that are not CaIj- names for any j < Mq, so it could 
i<5i 

happen that one name like that is forced to be disjoint from some element of 
. So assume toward contradiction, that there are a condition p G Ca+ , 
ordinals i < 81 and j < Mq, a Caw -name a, and a C^^^j-name b such that 

P lkcA+ “ a G & b G & a n b = 0 

Increasing j if necessary, we may also assume that p G Ca'Jj so Dom(p) C 
Pj X io. Let C CAPinPj be generic over V such that p \ AP' G and 
let 

c = {n G a; ; there is a condition p' G Cap^ stronger than p \ A^^ and 
such that p' j (A^* Ci Pj) G and p' Ikc^pj “ n G a ”}. 

Clearly, c G V[iL°] is a set from j (A?’* n Pj))[H^]. Since pi \ Pj < qj, 
we find a condition p" G and n G c such that 

p<p" k p” \ (AP» n Pj) k p" Ihc^,. “ n G b 

For this n we take p' G CAPi witnessing that n G c and next we let p* = 
p' U p". Clearly p* Ih n G a fl b, a contradiction. 

4) Follows, i.e., it is the case (52 = 0 of part (3). □ 

Lemma 2 . 9 . Assume V |= GCH. The forcing notion App satisfies the 
'i^ 3 -chain condition, it is ^ 2 -complete, ||App|| = M 3 and ||App \ 7 II < M 2 for 
every 7 G M 3 . Consequently, the forcing with App does not collapse cardinals 
nor changes cofinalities, and IkApp GCH. 

Proof. The only perhaps unclear part is the chain condition. Suppose we 
have an antichain {qa : a G M3 &: cf(Q;) = M2} C App (the index a is taken 
to vary over ordinals of cofinality M 2 just for convenience). An important 
point is that G can “offer” at most M 2 candidates for the bigness notion at 
(5 < M 3 , cf((5) = M 2 , hence for each 7 G M 3 the restricted forcing App f 7 
has cardinality < M 2 . Applying Fodor’s lemma twice, we find a stationary 
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set S' C {a G ^3 : cf(a) = ^^2} and a condition q* G App such that (Va G 
S){qa \ a = q*). Pick Q!i,a 2 G S such that sup(A'?“i) < 02 ; it follows from 
Lemma ^ that the conditions ) <?a 2 are compatible, a contradiction. □ 


Proposition 2.10. 1. For eachp G App and a G M 3 , there is a condition 

q G App stronger than p and such that a G A*?. 

2. T = : r G CrApp} is a Cn^-name for an ultrafilter on oj. Also, 

for each r G Gapp we have: T n . 

Proof. Should be clear (for ( 1 ) use | 2 ]^ + ^^ 1 ); then ( 2 ) follows). □ 

Definition 2.11. 1. Suppose Gapp C App is generic over V, V* = 

V[Gapp]. We let be the C^-name for the restriction .A |" J of 
the ultrafilter F to the sets from the universe 
2 . We define an App-name P^ of a C, 5 --name as P^ for every p G Gapp 
such that 6 G A^*. (So it is an App * C^-name.) 


Lemma 2.12. 1. Suppose that G^pp F App is generic over V, V* = 

V[Gapp], and (i < M 3 , cf((5) = M 2 , and C is generic over V*. 
Then , in V[Gapp H (App \ J)][LP^], we hav^ 

M'f/F^[H^] is ^ 2 -compact. 

n<u) 

2 . Also if H C. is generic over V*, H ^ , then in 

(a) n ]\T^^/F[H] is 'i^ 2 -compact, 

n<uj 

(b) xs[H]/F[H] G n realizes a rs[G][H^]-big type over 

n<LU 

n<uj 

Proof By ^(1). We can use some xp with (3 of cofinality less than M 2 to 
realize each type. □ 


3 . Definability 


Hypothesis 3 . 1 . In this section we assume that G is an (M 3 , M 2 )-bigness 
guide, App = AppQ, G C App is a generic filter over V, and V* = V[G]. 
For an ordinal <5 < M 3 , we let Gs = Gn(App ( d). Also, H, are the canon¬ 
ical Ci.^g- and C^-names of the generic subsets of Cj^g and C 5 , respectively. 
We work mostly in V*. 


[Note that, by Lemma 2.9 


V* ^ GCH.] 


Definition 3.2. 1. We say that m is an (M 3 , M 2 )-isomorphism candidate 

(or just an isomorphism candidate, in V or in V*, see below; letting 
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m = (t, : n < u, i = 1,2)), note that as App is H 2 - 

complete, this forcing does not add new m~, i.e., V and V* have the 
same set of m“, though we have an App-name m of such object) if: 

(i) m consists of A* = A*[m] C P* = P*[m], = N^[in] 

(for n < (J, £ G { 1 , 2 }), F = -F[m], T = r[m] and (t,(f,'ip,A) = 
(t[m],^[m],^[m], A[m]); 

(ii) t,(p,Tp,A are CA*“names as in ^(^(3) and F = is a bigness 

notion as there, r(t) countable for simplicity; 

(hi) A^, for n < a; and i G ( 1 , 2 }, are CA*“names for countable models 
of a (countable) theory t^, and the universes \Nn\ are subsets of 
u>. 

Also it is forced (i.e., Il-Cf< )thatt = Thf }} = Thf }} 

® n<uj ' n<ijj ' 

so the n is 

n<cj n<.u) 

(iv) We have predicates G ta* (for R G T{t)) such that (p^ = 

: R G r(t)) is the interpretation of t in }} M\*(P giving 

n<uj 

n Nl^jP. (Remember |^(4), ^(1); so by the choice of ta ac- 

n<LJ 

tually ip* = ip*.) 

(v) .F is a Cng-name (more accurately an App-name of such name, 
but we sometimes write P instead of P\G\ as when G is constant) 
and p* G is a condition such that: 

ll-App P* Ihci^g “ A is a map from [} (Yn into O {Yn 

n<uj n<Lj 

which represents a A-embedding modulo P ”. 

2. m is {P, 1 !))-separative if P, 1 ? are CA*“names and there is a witness 
X C for r™ in the intended model, i.e., this is forced, Ihc^*. 

[If m is clear from the context we may omit it.] 

Observation 3 . 3 . Assume, inX, that m is an ( 1 ^ 3 , M 2 )-isomorphism can¬ 
didate, r = r[m] = Then there is a stationary set of ordinals 

d < M 3 such that: 

{a)s A* C 6 , cf((j) = M 2 , and p* G [ 6 , and for some q & G we have 
that is r[(p] (for {t, F, (p) from \2.^ (3)), 

(b) ^ for every C^g [ 6 -name x for an element of n F{x) is a C^g [ <5- 

n<Lj 

name, 

[recall App satisfies the M 3 -CC/ 

(c) ^ similarly for F~^ and for “ y G Rang(P) ”, 

(d) 5 IhQg {n < w : xs{n) G An! G ^ (so X 5 /P G O {YnZ-fY 

n<LO 

For such 6, we let y* = y* = y* ^ = be F{xs) G 0 {Yn- 

’ ’ n<uj 
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The Main Isomorphism Theorem 3.4. Assume that m is an (^^ 3 ,^ 2 )“ 
isomorphism candidate as in \3.% and 6 < is as there. Then there are 
qs,y such that 

(a) qs G App, moreover qs G G, 

(b) qs I^App “ F{xs) = y* ”, where y* is a Ca<js -name of a member of‘^u>, 

(c) A* C A'?^ A 5 A-J^ n 6, 

(d) inyiGsjlH^] we have: 

(i) iFs = Fs[Gs\[H^] is a non-prineipal ultrafilter on oj. 

(ii) The model Ms = 0*^ l^^s with the vocabulary rs is \i 2 -c 0 mpact. 

n<Lj 

(hi) The voeahulary tas ^ ts is of cardinality < Hi. 

(iv) Mas = ~< Ms ( ta,. 

n<uj 

(v) Fs = {F \ 6)[Id^] = ((F I" h)[Gn(App ( P)])[Id^] is a A-embedding 
from the model H Nf/Fs into Nl/Fs, 

n<Lj n<Lj 

(vi) Let PS = ps{x) be the (Cs-name of the) 1-type in the vocabulary 
tas such that 


“ PS (x) is the type realized by xs over Mas in 0" 

n<uj 


[Clearly it is a Cs-name, or an App * Cs-name; see clause (d) of 
Definition 1).] 

Then ps is T-big. 

(vii) Let A| = N[^/Fs (they are in even in V[G f 6 ][H^]). 

n<Lj 

We define Rs,m F (Nj)^ x (AI)™' for m < uj so that 
(®)i Rs,m includes the graph of Fs, i.e., if d is an m-tuple from 
N}, then {d,Fs{d)) G_Rs,m, 

(®)2 the truth value of {d, b) G Rs,m depends only on Lsj^u){'rAs)~type 
realized by (a, 5) over Mas in Ms, 

(®)3 in fact Rs^m is minimal such that (®)i + (®)2 hold. 

(viii) The relations Rs,m mentioned above satisfy: 

(©)i if di,d 2 are finite sequences of the same length m of members 
ofNg, and psU {i)^^{x,di), (x, 02 )} is a T-big type over 

Ms, and G A[m], where is d as interpreted in the 

interpretation (p^, 
then {di,Fs{d 2 )) i Rs,Tn- 

(©)2 Above, we may replace -ii? by any pair Hq, i?i of eontradictory 
formulas from A[m]. 
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(ix) Note that also 

i*)v* s P* “the A-type which y* realizes over N'j = ( H 

- ’ 3 ~ ~ ~ 

in the model N'^ = (n NUrr- 1 includes the image 

n<uj 

under F of the A~type which 
x^/jF realizes over N] = ( 

n<uj 

in the model ( 0 ”• 

n<LJ 

(x) If A is closed under negation we can naturally note that there are 
equivalence relations on satisfying (®)2 induced by (*)y* 

Also notice that the clauses (b)^, (c)^ of ^ above say that F^[G] is 
really a C^-name for a function from ( iiito ( H 

n<LU n<u) 

preserving A-formulas; in the main case it is “onto”. 


The proof of the Main Isomorphism Theorem. The proof of|^ is 
broken into several steps and lemmas. Note that we use the countability of 

t. 


Take a condition qs & G such that 

(A)'J'5 A* C A'?^, xs,y* are CA^^-names (so 5 G A'^'*), and p* G Ca^^, and 

the condition qs forces (in App) that clauses (b)^, (c)^ and (d)^ from 
|3.3| hold true (so in particular qg forces that xgjT^ n hSUT. y* G 

n<LU 

n (Yn and (*)L 5 holds), and 

n<uj ~ ’ 

{Cy^ if X is a CA9i-name for a member of (Yn ^“ni respectively), 

n<uj n<uj 

then F{x) (A“^(x), respectively) is also a CA'J.s-name. 

[In fact, also X C ][[['^ |3-3| .] 

n<uj 


Before we continue with the proof of 3.4, let us note the following. 


Lemma 3.5. Let 5 < qg G App and y*,p* he as above. Suppose that 
qs \ 6 = q<q'£Gri (App [ <5). 

Let y* be a Cjs^*-name of a T{t) -formula. Assume further that x', x" and 
y', y" are C^q/ -names, and p* < p € C^g, and the condition p \ A'^' forces 
(in ) that 

(a) x',x" G n iYnj o-'iT'd y',y" G H An; 

n<ui n<Lj 

{(5) the types of {x',y') and of {x",y") over M\q/F‘^ in the model 

n<u) 

/ ^ 

n M^qjT^ (i.e., the vocabulary and the oj structures are from 

n<uj 

V[G][.ff PiCa?], the ultraproduct is taken in V[G][A are equal. 
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Then the following conditions are equivalent. 

(A) There is € App such that qs, q' <r^, r^ I" <5 € G fl (App f 5), and 

^0 “ hrw/r\¥5/r°] and 

Ni/r° h^r[y'/r\f/r°] ”■ 

n<uj 

(B) There is r^ € App such that qs,q' <r^,r^ f <5 € G PI (App \ 6) and 

Ni/r" hrw'/r\x5/r"] and 
Ni/r' h^r[y"/r\y*/r'] ”■ 

n<Lj 

Proof. By symmetry it suffices to show that (A) implies (B). So suppose that 
r^ is as in (A). We may also assume that A'’ = A'^'* U A‘^' (just replace q' 
by the stronger condition |" 5 if needed). We want to define a respective 

condition r^ so that A*”^ = A'’° A, and for this we need to extend 
U iF'^ to an ultrafilter containing the set 

{n G w : ^ {n),xs{n)]] P {n G a; : |= ^i?*[y"(n), y*(n)]}. 

Suppose toward contradiction that this is impossible and thus we have a 
condition p' G Ca stronger than p, a CA^^-name a of a member of , and 
a C^qZ-name b of a member of F^ snch that p' forces 

“ aP b P {n G a; : A^ \= 'd*[F'{n),xsin)] k A^ \= -'^*[y"(n),y*(n)]} = 0 

Let Ai = A*?^, A 2 = Ai', Aq = Ai P A 2 = A*?, and Pi = p' \ Aj (for 
i = 0,1,2). Let C Caq be generic over V such that po G H^, and for 
n G a; let A* be the CAo~iiame snch that 

= {(tt,r;) : there is a condition p[ G Cai snch that 
Pi ^ p'l ) Pi \ Aq G and p'l forces 
“n G a & Nlf \= f*[u,X 5 {n)] k \= [v, y* (n)]” }. 

Let Qa* be the predicate in taq corresponding to the sequence A* = (A* : 
n < to), see 113(4). Note that 

(®)' P2 ¥1,/^'^' N QA‘(x',y') ”. 

n<u) 

[Why? Assume not and let H' C Ca be a generic over V such that C H', 

p' G H', and we have (in V^^) 

c {n : -lA* (x'(n), y'(n))} G C and a G F‘^^ C 

By our assumption 

d {n-.Nl'^ ¥[x'in),xsin)] & A^ h ^¥[y'{n),y*in)]} G , 
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SO a n c n d 7^ 0 . Consequently we may find u, v and a condition p® G H' 
stronger than p' such that 

p® IhcA “ x'{n) = u k. y'{n) = v k v) k n ^ a k 

N f*[u,xsin)] k 

Then in particular {u,v) ^ but also p® f Ai witnesses {u,v) € 

A^[H^], a contradiction.] 

Therefore, by assumption {( 5 ), 

m" P2 h A%x'',y") 

n<u) 

Thus we may choose n,u,v and a condition P2 G such that p2 < P2, 
P2 f Aq G H^, and 

P2 II“Ca2 “ ^ G b & x"{n) = u k y''{n) = v k A*^{u,v) 

Since {u,v) G A^[H^]^ we may pick a condition p'^ G Cai stronger than pi 
and such that p'^ \ Aq G and 

Pi I^Cai “ ’T' e a & 1= ^*[u,xs{n)] & |= y*(n)] 

Then p" p' U p'^ yjp'2 ^ Ca is a condition stronger than p' and 
p" Ih “ n G anb & A^ ^ ^*[x"in),xsin)] k nI ^ ^T[y''in),y*{n)] ”, 
a contradiction. □ 

Let us go back to the proof of 13.4 We define some C^-names; recall 
C Ck3 I" S is generic over V*, : r' G Gs}, and 

¥*5 = n' ^ 5 /^^ and A| = J]' (for £ = 1 , 2 ). 

n<uj n<LO 

Let 

Z^H^] = ^{x/£F^,y/£F^) G Aj x A^ : there are a r(t)-formula G A and 
conditions p G and G App such that 
p* < p, p \ 5 € H^, x,y are C^j,0j_|^-names, and 
qs < r^, ( 5 G G n (App (( 5 ), and 

,0 “ he[x/r\xs/r°] and 

n^’'° Ni/r° N My/r\f/r°] ” |, 

n<uj ^ 

Z^,[H^] = {N}xNj)\Zj. 

Now, it follows from (and |2.8| ) that 

(111)5 in V[G n (App ( ( 5)1 [A*^], if the types realized by {x'j,y'jT^) and 
{x” j,y'' jT^) over the model the model 

n<ijj 

Maiscis/^^ are equal, then 

n<uj 

{x'/T^ y'lF^) G ^5 if and only if (x"/^^ G Z% 
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Now, most clauses of 3.4 should be clear; we say more on (d)(vii,viii), for 
simplicity for m = 1. 

We let so clause (d)(vii )(®)2 holds. 

Since F is (an App=t:Ci.< 3 -name for) a A-embedding from ])([ N^jF onto 

n<uj 

n NI/F, if x/F^ E N], then IKq “ {x/F^, F{x)/F^) E ”. Hence 

n<u) 

clause (d)(viii)( 0 )i holds. 


Thus the proof of 3.4 is completed. 


Conclusion 3.6. In for each m, there is a stationary set S C 

{d < M 3 : cf((5) = M 2 } and conditions q, qs E App such that for each <5 E 5: 


clauses (a) 5 -(d )5 of are satished, 
qs e G, qs \ 6 = q, qs, ys as in U, 
the conclusion of 3A holds, 

for every <5i, <52 E 5 there is a one-to-one order preserving function h : 

A '^'^2 (so it is the identity on A*?) which maps 5i,xs ^, F{xs^) = 
ys^ onto 62 ,xs 2 ,F{xs 2 ) = ys 2 , 

in particular ps = p* for <5 E 5, so the last clause in ^ holds for . 


Proof. Straightforward. 


□ 


4. Back to Model Theory 

In this section we present just enough to solve the problem on finite helds. 

Definition 4 . 1 . Let M be a model. Assume Ai = , N2 = are 

models of to interpreted in M by the sequences of formulas with 

parameters from M, and they have the same vocabulary r* = t(Ni) = 
t(N2). Furthermore, let T be an invariant bigness notion in M (over some 

set Aq of < K parameters, more exactly in K.(^sd,Ao))-: A C L^^^^^{t{Ni)) 

and K > Mq (for simplicity). 

1. We say that {Ni,N2) is {k,T, IS) -complicated in M if: 

for every A-embedding F of Ni into N2, and for every T-big type 
po(x) inside M of cardinality < n, there is a T-big type pi(x) inside 
M of cardinality < k which includes po(a:) and such that, letting r(p) C 
t{M) consist of those mentioned in p(a:) (so |r(p)| < k) and ACM 
be the set of parameters of po (so Aq C A), we have 

(*)p(x) if 

Rm = {(«, b) '■ a- £ ™(Ai), b E ”^(^ 2 ) and for some c E ^{Ni) we have 
^PM,:.,{T{p))id^b,AM) =tpi^^^(^(p))(c'^F(c),A,M) } 

then we have the parallel of ^^(vii) , so 
(©)i if 01,02 are finite finite sequences of the same length m of 
members of Nj, and p U (x, oi),(x, 02 )} is a T-big 
type over Ms, and i?, -i-d E A, then (oi, ^ 5 ( 02 )) ^ Rm- 
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(©)2 Above, we may replace -ii? by any pair of contradic¬ 

tory formulas from A. 

2. In part (1): 

(i) We do not mention A if it is the set of quantifier free formulas (of 
W(r(A^i))). 

(ii) We replace F by (t, tp) if we mean “for all bigness notions of the 

form r = where (p is an interpretation of t in M with 

< A parameters and |t| < k, p € (i.e., p G some 

p < k). 

(hi) We omit F if we mean “for all F’s as in (h)”. 

(iv) We say M is K-complicated (or: {k,T, A)-complicated) and omit 
Ni,N 2 if this holds for all Ni,N 2 as in our assumptions, but with 
|r(Ai)| < K. 


Remark 4.2. 
[|Sh:F503|]. 


We can add about the equivalence relation, implicit in 3.4, see 


Theorem 4.3. 1. Let G he a full (M 3 , M 2 )- 6 i 5 'ness guide (see 2A; recall 

there is one by IS.tfJ . Assume that G C AppQ is generic over V and 
H C Cxg is generic over V[G] and T = Tn^[G][H], and let {Mn = 
: n < Lo) be a sequenee of models as above, that is each with a 
countable universe being the set of natural numbers for simplieity, all 
with the same vocabulary such that for every k and a sequence {Rn : 
n < to) with Rn being a k-plaee relation on Mn there is a k-place 
predicate in the common vocabulary satisfying R^" = Rn for each n. 
Then in V[G][FI] the model M = W is H 2 -complicated and 

n<Lj 


M 2 -compact. 

2. We can change the demands on G accordingly to the version of M 2 - 
complicated. 

3. If N^,N‘^ are models of interpreted in M, then any isomorphism 
vr from onto N'^ is definable in M. 

4. If = ](([ Nn/F, each Nn is countable, and is a model of tp^ 

n<uj 

(for i = 1,2), and N\N^ are isomorphie, then there are A ^ F 
and isomorphisms vr^ from Nf onto (for n ^ A) such that vr = 

n 

n<uj 

5 . Above we replace : is a model ofLf^” by ’’for some formula p{x,y) 

in the vocabulary of which is equal to that of N'^, has the strong 
independence property (in their common theory; Q ) 


* of course of the strong indepe ndence pr operty holds when we restrict ourselves to say 
a prediacte P we get less, but see Sh:F503| 
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6. If Ni are finite fields (for £ = 1,2 and n < oj), and H IS 


n<Lj 


isomorphie to n then the set {n < oj ■. ~ belongs to 

n<u) 

T. 


Proof. (1) By |3l^. 

(2) The same proof. 


(3) By ^ below and [L^(2). 

(4) Without loss of generality, the universe of is < uj. Now, for 

£ = 1,2, we can find Pi G tm such that = \N(f\ and for Q G r{N(f) 

there is G tm with (Q [£])^^3 = Therefore, = 0 

n<ui 

can be viewed as an interpretation in M by (p^. Now apply part (3) for 
r = r^jind (5) This follows by part (4), as the vacabulary is finite, 

being a nn isomorphism is expresibleby a first order sentence. (6) This is 
a particular case of part (5). By part (4) it suffice for infinite ultraproducts 
of finite fields to find a formula '&{x,y) in the vocabulary of fields which 
has the strong independence property. First we deal with the case that the 
fileds are of characteristic p > 2. Consider the formula y) saying that 
X + y has a square root in the field. 

We relay a theorem of Duret, |Du8C, p. 982, Lemma 10], chosing p = 2,a 
its hypothsis holds as the fieled contains all p-th root of the unit (that is 
1 and 1, The confusion says that for n and any pairwise distinct elements 
ai,... ,an,hi,... ,bn of the field there is an elemnt c such that am + c has a 
square root and bm + c does not have a square root for m = 1,..., n. So the 
formula I}{x,y) = {3z){z^ = x + y) is as required. 

Of course, if the characteristic of the field is 2, then we naturally use the 
same theorem but choosing p = 3, so of course maybe the field fail to have 
al p-th root of the unit, however , as Duret does, we consider an algebraic 
extension of of order 3 by adding a root of X 3 — 1 hence all of them 
getting a new filed N^. Now the set of elements of can be repreented as 
the set of triples of elements of N^, and the operations of Xf are dehnable 
in X^, So our problem is almost notational. E,g, we can note that recalling 
X^ == nn<^ ^n/-^ then Ni = n where Xf „ is equal to if X,^ 

has three 3-th roots of the unit and an algebraic extension of X,^ of order 
three which has this property otherwise. Again the first order thoery of 
NI has the strong and for Nf, Xj we get the desired conclusion but any 
isomorphism from X^ onto X^ can be be extended to an isomorphismfrom 
X^ onto Nf and we can easily finish. 

□ 


Proposition 4 . 4 . Assume that M is a n-compUeated n-compact model. 
Let Xi,X 2 be interpretations of t'f'^ in M. Then for any isomorphism vr 
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from Ni onto N 2 , the function vr \ is definable in M by a first order 
formula (with parameters). 

Proof. Let Ni = (so (p^ has parameters in M) and let F be an isomor¬ 
phism from Ni onto A^ 2 - 

Let r be the bigness notion , 0 md) (so '0™'^ £ Let A C 

M, |A| < n and r* C tm, |t*| < k be given by the definition of being 
K-complicated (applied to F). Without loss of generality, A includes the 
parameters and is closed under F and and for every n includes 

the finite set mentioned in |l.5| (2). 

Let Ri be as in |4.1| (1). Clearly, recalling Definition ^]^(2), there are no 
distinct ai, 02 G P^^ \ A and b ^ N 2 such that (ai, b), ( 02 , h) G i?i. Hence 

{(5, o) : (a, b) G Ri and a G P^^ } 


is the graph of a partial function from P^^ into P^^ which includes the 
graph of F~^ \ P^^. Therefore, Ri \ {P^^ x P^^) is the graph of F \ P^^. 
But Ri \ is dehnable in {M \ t*,c)c£A by a formula from Lqo.kj so 
also F \ P^^ is, and thus if Ni,N 2 are models of also F is (by 1.6). 
Applying ||Sh 72 , 1.9] (or |Sh:4 Ch XI]) we conclude that it is definable by 
a first order formula with parameters from M, as required. □ 


Similarly we can show the following. 

Proposition 4 . 5 . Assume thatV is a {'ti 2 ,^i)~{P,‘d)-separative bigness no¬ 
tion. Suppose that Ni,N 2 are interpretations oft in M, and M is K-compact 
K-complieated (or just K-complicated for T), k > Hq. 

1. If F is an isomorphism from Ni onto N 2 , then 

(*)i F \ P^^ is definable in (M \ t*,c)c^a by a formula from Loo,k, 
recalling r C tm, IeI < k, A C, M, |A| < n. 

2. If F is an embedding of Ni into N 2 , then 

(*)2 there is a partial function f from P^'^ into P^^ which extends F~^ 
and is definable in (M ( t*,c)c£A by a formula from Loo.k? where 
t*,A are as above. 


Remark 4.6. 1. The proposition /ref4.4 should be the beginning of an 

analysis of first order theories T. For more in this direction see ISh 7021], 
]|Sh:F503|] . 

2 . As stated in the introduction, we may avoid the preliminary forcing 
with App and construct the name T in the ground model V, pro¬ 
vided V is somewhat L-like. Assuming enough, but 

we may also use the weaker principle from ]|HLSh 162|] and ]Sh_405, 
Appendix]. 

e.g., we may replace M 2 , 1^3 by At, A, re- 
(so an approximation has size 


3. We may vary the cardinals, 
spectively, provided A = 2^^, 
< At). 

So let us assume that 
d = 


K = K 


<K = K<^ <X = K^ 
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(a) For A C A let C(A) = Ca = {p '■ p is a. partial function from 
Dom(p) G [A]<® to ^^2 } ordered by 

Pi <Ca P ‘2 iff Dom(pi) C Dom(p2) & (Va G Dom(pi))(pi(a) < P2{oi). 

(b) We define AppQ as the set of = (A'J,^'^) where A*? G [A]^'^ and 

is a CA-j-name of a regular ultrafilter on 6 such that for each 
a < A, n is a CA^no^name. 

(c) For a G A G [A]^'', Xq, is the CA^name IJ{p('a) : P G G*c(A) of a 
member of ^0. 

(d) We define for e < 0, A G [A]^'^ as the following CA^name: 
it is a model with universe 9, 

= {Pj^ : R = {Re : e < 9, for some m each Re is an m-place 
relation }, 

(Pr)^a = R,. 

[So we may think of tn% to be an old object whose members are 
indexed as Pp, where each Re is a CA^name. Or we can consider 
tn% to be a name and interpret it in V[Gc(a)]- 
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